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1 Introduction 

This paper describes a new formahzation of LexicahFunctional Grammar 
called R-LFG (where the "R" stands for "Resource-based"). The formal 
details of R-LFG are presented in Johnson (1997); the present work concen- 
trates on motivating R-LFG and explaining to linguists how it differs from 
the "classical" LFG framework presented in Kaplan and Bresnan (1982). 

This work is largely a reaction to the linear logic semantics for LFG de- 
veloped by Dalrymple and colleagues (Dalrymple et al., 1995; Dalrymple et 
al., 1996a; Dalrymple et al., 1996b; Dalrymple et al., 1996c). As explained 
below, it seems to me that their "glue language" approach bears a par- 
tial resemblance to those versions of Categorial Grammar which exploit the 
Curry-Howard correspondence to obtain semantic intepretation (van Ben- 
them, 1995), such as Lambek Categorial Grammar and its descendants. A 
primary goal of this work is to develop a version of LFG in which this con- 
nection is made explicit, and in which semantic interpretation falls out as a 
by-product of the Curry-Howard correspondence rather than needing to be 
stipulated via semantic interpretation rules. 

Once one has enriched LFG's formal machinery with the linear logic 
mechanisms needed for semantic interpretation, it is natural to ask whether 
these make any existing components of LFG redundant. As Dalrymple 
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and her colleagues note, LFG's f-structure completeness and coherence con- 
straints fall out as a by-product of the linear logic machinery they propose for 
semantic interpretation, thus making those f-structure mechanisms redun- 
dant. Given that linear logic machinery or something like it is independently 
needed for semantic interpretation, it seems reasonable to explore the extent 
to which it is capable of handling feature structure constraints as well. 

R-LFG represents the extreme position that all linguistically required 
feature structure dependencies can be captured by the resource-accounting 
machinery of a linear or similiar logic independently needed for semantic 
interpretation. The goal is to show that LFG linguistic analyses can be 
expressed as clearly and perspicuously using the smaller set of mechanisms 
of R-LFG as they can using the much larger set of mechanisms in LFG: if 
this is the case then we will have shown that positing these extra f-structure 
mechanisms is not linguistically warranted. One way to show this would 
be to present a translation procedure which reduces LFGs to equivalent R- 
LFGs, but currently no such procedure is known. Thus we proceed on a case 
by case basis, demonstrating that particular LFG analyses can be expressed 
at least as well in R-LFG. 

R-LFG is also of interest because it proposes a radically different basis 
for feature structure interaction. In "unification-based" theories of gram- 
mar, feature structures are typically viewed as static objects, which are the 
solutions to systems of feature structure constraints (called f-descriptions in 
LFG) (Kaplan and Bresnan, 1982; Rounds, 1997; Shieber, 1986). However, 
linguists often talk informally of "feature assignment" and "feature check- 
ing" ; notions which cannot be expressed in a pure unification grammar. As 
discussed below, LFG does contain formal devices which can expresses these 
notions indirectly, viz., the non-monotonic devices of existential constraints 
and constraint equations. These have never received an adequate formal 
description, despite substantial effort. On the other hand, the resource ori- 
ented nature of R-LFG provides a direct and natural formalization of the 
intuitions behind feature assignment and feature checking. 

Because the focus of the work on R-LFG differs from that of the work 
of Dalyrmple and her colleagues, the empirical phenomena treated differ 
too. As I understand it, the goal of the "glue logic" work is to provide an 
account of the syntax-semantics interface which is compatible with classical 
LFG syntactic analyses. The goal of the R-LFG research is to better under- 
stand the relationship between "resource accounting" mechanisms and fea- 
ture structure constraints; specifically, to determine if the work usually done 
by feature structure constraints in LFG might not be done as well or bet- 
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ter by resource mechanisms. Thus the work in the glue language approach 
focusses on semantic phenomena that classical LFG does not account for, 
while this paper focusses on syntactic phenomena for which classical LFG 
does already describe. 

The rest of this paper is structured as follows. The next section in- 
troduces type-driven semantic interpretation from f-structures, and the one 
after that sketches the architecture of R-LFG and compares it to that of 
standard LFG. The following section introduces the reader to the idea that 
features are resources by demonstrating that one method of describing agree- 
ment relationships in standard LFG already possesses a resource-oriented 
character. The section following that describes how very simple agreement 
relationships can be described in R-LFG, and the final substantive section 
shows how Andrews (1982) analysis of Icelandic Quirky Case marking can 
be re-expressed in R-LFG. 

2 Type-driven interpretation from f-structures 

This section develops type-driven semantic interpretation from graph struc- 
tured resources used in R-LFG, motivating it by considering type-driven 
semantic interpretation from linearly ordered structures of categories used 
in Categorial Grammar. 

As has often been observed, the types of semantic objects constrain 
how they can combine, and hence the interpretations that can be possibly 
constructed from a bag of semantic objects. For example, suppose the words 
Sandy and snores are given the semantic interpretations in (1) and (2) with 
the types as shown. 



(The symbol '— o' is the implication symbol of Linear Logic, so the type e —o t 
would be written e — t in a Montagovian notation for types). Now, there 
is only one way of combining these semantic objects to form a saturated 
proposition of type t, namely by applying the semantic interpretation of the 
verb snores to the interpretation of Sandy as its argument, so this is the 
only possible interpretation of the intransitive clause Sandy snores. This 
combination can be depicted as a proof (shown in natural deduction format 
here), where the two input semantic forms constitute the assumptions, and 



Sandy' : e 
Xx. snores' (x) : e —o t 



(1) 
(2) 
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the single saturated proposition produced by the combination constitutes 
the conclusion.^ 

Xx.snores'{x) : e — o t Sandy' : e 
snores '{Sandy') : t 

It is worth reflecting on what is going on here. The types alone determine 
whether a particular way of combining lexical meanings is possible or not. 
The A-terms, which provide the semantic interpretation, are purely decora- 
tive labels: they are completely determined (up to reduction and renaming 
of variables) by the meanings of the lexical inputs and the structure of the 
combination. 

The idea that a logic can be used to describe the possible modes of 
combination of a collection of objects underlies the Curry-Howard corre- 
spondence, and is at the root of much recent work in Categorial Grammar 
(van Benthem, 1995). The formulae of such a logic are the types of the ob- 
jects being manipulated, and a proof in this logic corresponds to a particular 
way of combining the objects. The A-terms are decorative labels adorning 
subproofs that are images of the structure of the subproof, and play no role 
in determining whether a combination is possible or not. 

Unfortunately, in more complex sentences semantic type constraints alone 
are not sufficiently restrictive to provide just the actually occuring interpre- 
tations. For example, if the semantic intepretations of the three words in 
the sentence Sandy likes Kim are as given in (1), (3) and (4) 

Ay Xx. likes' {x, y) : e —o e —o t (3) 
Kim' : e (4) 

(where associates to the right) then besides permitting a combination 
corresponding to the available interpretation 

Xy Xx. likes '{x,y) : e —o e —o t Kim' : e 
Sandy' : e Xx.likes'{x, Kim') : e —o t 

likes' [Sandy' , Kim') : t (5) 

the semantic type constraints alone also permit an interpretation in which 
the subject Kim^ and the object Sandy ^ are exchanged. 

Sandy' : e Xy Xx. likes '{x,y) : e —o e —o t 

Xx.likes'{x, Sandy') : e —ot Kim' : e 

likes' {Kim' , Sandy') : t (6) 
^The resulting semantic form has been simplified via /3-reduction. 
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It is obvious why the unintended interpretation was obtained. The se- 
mantic types do not reflect any information about the syntactic structure 
of the sentence: merely requiring semantic type compatibility amounts to 
treating a sentence g of words, ignoring all other structural relation- 

ships between the words. Clearly this is incorrect for a language like English 
(as this example shows). 

Standard categorial grammar deals with this problem by refining the 
structural sensitivity of the system: the elements manipulated are taken to 
be a linearly ordered sequence of categories, rather than just a bag. Corre- 
spondingly, the types are refined to be sensitive to this additional structural 
information. The single implication '— o' used above is specialized into a 
rightward-looking implication '/' and a leftward-looking implication '\' re- 
spectively. 

The types associated with intransitive and transitive verbs are refined 
from (2) and (3) to (7) and (8), which specify the directions in which their 
arguments are to be found. 

\x. snores' {x) : e\t (7) 
Xy Xx. likes '{x,y) : {e\t) / e ) (8) 

This directional sensitivity rules out the unattested combination (6), only 
permitting a combination that corresponds to the available interpretation. 

Xy Xx. likes '{x,y) : {e\t) / e Kim' : e 
Sandy' : e Xx.likes'{x, Kim') : e\t 

likes' {Sandy' , Kim') : t 

Categorial grammarians have developed many insightful linguistic anal- 
yses within this framework. The treatment of the syntax-semantics interface 
within a framework such as Lambek Categorial Grammar and its descen- 
dants is especially appealing: once the lexical types and modes of syntactic 
combination are specified, semantic interpretation comes "for free" via the 
Curry-Howard correspondence between proofs of type well-formedness and 
A-terms. 

However, the focus on linear order in categorial grammar goes against 
one of the central intuitions of Lexical-Functional Grammar: that the level 

of word order and surface syntactic structure is not an appropriate one at 
which to state many cross-linguistic generalizations. Rather, many inter- 
esting cross-linguistic generalizations are more appropriately stated at the 
level of function-argument or f-structure. 
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For example, as Bresnan (1982) argues, the relationship between a verb 
and its direct object NP argument may manifest itself cross-linguistically in 
many different surface syntactic relationships: 

• it may be indicated by an agreement marker on the verb, or by 

• a case marker on the direct object NP, or by 

• a syntactic configuration, where the object immediately precedes or 
follows the verb as is appropriate, or by 

• any combination of the above. 

At the level of function argument structure the cross-linguistic uniformity 
of grammatical relation changing operations such as Passive becomes ap- 
parent. A central assumption underlying LFG is that a description of lin- 
guistic processes in terms of function-argument relationships permits simpler 
and cross-linguistically more uniform accounts of most linguistic phenomena 
than would corresponding accounts in terms of surface syntactic structures. 

Thus from an LFG perspective, the appropriate response to the unat- 
tested combination (6) is to make the types sensitive to function-argument 
structure rather than word order directly. That is, the input to the combi- 
natory process of semantic interpretation should be f-structures, rather than 
strings of lexical items. 

To some extent this is achieved in the work of Dalrymple and her col- 
leagues. In their approach, semantic interpretation starts with an f-structure 
decorated with formulae from what they call a "glue language." Semantic 
interpretation is obtained via a combinatory process sensitive to function- 
argument structure. Moreover, Dalrymple and colleagues have achieved an 
impressive empirical coverage using their glue language approach. 

However, the glue language approach seems to suffer from a number of 
conceptual drawbacks: 

• The formulae manipulated during the course of a derivation are pairs 
of linear logic terms and standard first-order terms connected by the 
"glue" relation ''v^'. While these pairs can be regarded as terms from 
a (first-order) linear logic, this does not seem to be their intended 
interpretation. The term on the right-hand side of the relation 
obtained at the end of the semantic derivation is to be interpreted as 
a classical (higher-order) formula, but no intepretation is provided for 
other pairs appearing in the course of a derivation. It would seem 
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to be a weakness of this approach that no semantics are provided for 
these formulae. 

• The semantic combinatory operations in the glue language approach 
are formulated in terms of (first-order?) term unification, rather than 
the function application and abstraction operations familiar from model- 
theoretic semantics. It is known from the computational linguistics 
literature that first-order term unification can be used to simulate 
/3-reduction of A-terms in function application (Pereira and Shieber, 
1987), but it is also known that this simulation only approximately 
captures the properties of function application (Park, 1992). It would 
be interesting to see if a system where resources have a function- 
argument structure organization can be made to operate with the 
more standard function application and abstraction mechanisms of 
the A-calculus, or if term unification is essential here.^ 

• Semantic forms are explicitly constructed in the glue language ap- 
proach, rather than merely reflecting the structure of the proof, as 
they do in a Lambek Categorial Grammar. In principle, the glue lan- 
guage formalism allows semantic interpretation rules to be written in 
which a rule fails to apply not because of a type incompatability, but 
because of unification failure of semantic terms (i.e., terms on the right 
of the relation). Thus these terms need not be restricted to the 
purely decorative role that semantic forms play in Lambek Catego- 
rial Grammar, but may determine the well-formedness of a proof.^ 
Again, it would be interesting to know if this is an essential property 
of semantic interpretation of f-structures, or if a system exploiting a 
Curry-Howard correspondence can be developed. 

Thus the system developed here, R-LFG, is explicitly modelled on categorial 
grammars where semantic interpretation is obtained by a Curry-Howard 
correspondence. It differs from them in that the inputs to the derivational 

^To the extent to which the glue language approach mirrors the account in Pcrcira 
(1991), it seems that unification in the 'first-order' formulae on the right-hand side of 
the relation simulates the substitution step of /3-reduction. However, in the abscence 
of any constraints on what constitutes a possible semantic labelling in the glue language 
approach, it is not clear if this property will hold of all glue language derivations. 

^In Lambek Categorial Grammar the semantic forms merely record the structure of 
the proof, but never act as a filter on proofs. Thus they do not add to the complexity of 
the grammar formalism. 
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process have the graph structure of an f-structure, rather than the hnear 
structure of a string. 

Borrowing the idea that features in feature structures can be described 
by modal operators in a multi-modal language (Kasper and Rounds, 1990; 
Rounds, 1997), grammatical relations are formalized as propositional modal 
operators. Returning to the earlier example, the NP Sandy and the transitive 
verb likes would be associated with the lexical entries (9) and (10). 

Sandy' : e (9) 
XyXx.likes'{x,y) : OBJe ^ SUBJe -o t (10) 

(The modal operators 'SUBJ', 'OBJ', etc., are semantically vacuous, i.e., 
always semantically interpreted by identity functions, and bind more tightly 
than the implication symbol '— o'). This entry indicates that the verb likes 
first applies to an object of type e (embedded within the OBJ grammatical 
relation), yielding a function which in turn applies to a subject of type e to 
yield a saturated proposition of type t. 

Assuming that in a transitive clause such as Sandy likes Kim the NP 
Sandy can be identified as subject and Kim as object (in English, this occurs 
by virtue of their c-structure locations), the following derivation yields the 
one available interpretation for this sentence. 

Xy Xx.likes'ix, y) : OBJ e SUBJ e -o t Kim' : OBJ e 
Sandy' : SUBJ e Xx.likes'{x, Kim') : SUBJ e^t 

likes' {Sandy ', Kim') : t 

Following standard treatments of feature structures, re-entrancies are 
described by path equations /i . . . fm = gi ■ ■ ■ gn, which permit a resource 
structure /i . . . /mCt to be transformed to gi . . .gnOt- For example. Subject 
Raising in LFG is described in terms of a re-entrancy between the matrix 
subject position and the complement's subject position, licensed by a path 
equation associated with the Subject Raising verb. The lexical items in the 
sentence Sandy seems happy would be associated with the lexical entries (9), 
(11) and (12). 

XP. seems' {P) : XCOMPt -o t,SUBJ = XCOMPSUBJ (11) 
Xx.happy'ix) : SUBJe ^ t (12) 

Again, assuming that Sandy and happy are identified as filling the SUBJ and 
XCOMP grammatical functions respectively, the following deduction shows 
how the available interpretation for Sandy seems happy can be obtained. 
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\x. happy '{x) : 
XCOMP(SUBJ e -o t) 



Sandy' : 
SUBJe 



Xx. happy '{x) : 
XCOMP SUBJ e -o XCOMP t 



SUBJ = XCOMP SUBJ 



XP. seems '(P) : 
XCOMP t -o t 



Sandy' : XCOMP SUBJe 



happy' {Sandy') : XCOMP f 



seems' {happy ' {Sandy')) : t 



The inference labelled '*' requires the grammatical relation XCOMP to 
distribute over the implication operator '— o'. 



The architectural simplification of R-LFG is best appreciated when com- 
pared with that of standard LFG together with the linear logic semantics 
augmentation of Dalrymple and colleagues. This section starts by sketching 
the architecture of standard LFG, and then presents the revised architecture 
of R-LFG. 

3.1 The architecture of standard LFG 

Figure 1 shows the architecture of "standard" LFG. The components of LFG 
as presented by Kaplan and Bresnan (1982) are shown inside the dotted 
box in this figure, and the linear logic machinery for semantic interpretation 
posited by Dalrymple and colleagues is depicted outside this box. 

In LFG, a syntactic description of an utterance is taken to be a pair 
constiting of a c-structure and an f-structure.*^ The yield of the c-structure 
tree determines the phonological form of the sentence it describes. 

The c-structure/f-structure pairs generated by an LFG are determined 
by the following procedure. The syntactic rules and lexical entries of an LFG 
together generate a set of c-structure trees, each of which is paired with a 
formula called an f-description which identifies which (if any) f-structures 
this c-structure can be paired with. The f-descriptions are boolean com- 
binations of equations. These equations come in two kinds: defining and 
constraining equations. 

The simplest account of the relationship between f-descriptions and the 
f-structures they describe seems to be procedural, following Kaplan and 

''There are proposals for additional structures, which for simplicity are ignored here. 



3 R-LFG: a simplification of LFG 
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Syntactic Rules 

I 

generates 



Lexicon 



c-structure 




f-description 


yields 




defines 




phonological form 


minimal f-structures 


constraint filter 






minimal f-structures 



semantic mapping 



glue language formula 



linear logic proof 



semantic interpretation 



Figure 1: The architecture of standard LFG. The linear logic semantics 
component is shown outside the dotted box. 
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Bresnan (1982). First, the f-description is expanded into Disjunctive Normal 
Form (DNF) and the f-structure solution to each conjunct is determined as 
follows. The constraining equations are temporarily ignored (i.e., replaced 
with true) and if the resulting formula is satisfiablc and has a unique minimal 
satisfying f-structure, that f-structure is a candidate solution to the conjunct. 
This candidate solution is a (true) solution to the conjunct just in case it 
also satisfies the formula obtained by replacing each constraining equation 
in the conjunct with corresponding defining equations. The set of solutions 
to an f-description is the union of the set of solutions to each conjunct of its 
DNF, so the f-description determines a finite number of f-structures.^ 

Dalrymple et. al. use these f-structures as the input to their semantic 
interpretation procedure. Certain elements in an f-structure are associated 
with formulae in a glue language, which is an amalgam of linear logic and 
classical first-order logic, in effect mapping each f-structure into a formula of 
the glue language. For semantic interpretation to succeed this glue language 
formula must derive a term with the type of a saturated proposition: the 
argument of this term is the semantic interpretation of the sentence. 

^ To appreciate some of the difficulties in giving a declarative treatment of LFG's 
constraint equations, consider a treatment of Case marking in which subject NPs are 
optionally assigned a nominative Case feature nom, such as the Andrews (1982) analysis 
of Icelandic quirky case marking discussed in section 5.2, using the following LFG syntactic 
rule. 

NP 

/-^ ^ , VP 

S ^ (T SUBJ) =i 

((I sub.tcase) = nom) 

The parentheses surrounding the lower equation annotating the NP indicates that this 
defining equation is optional, reflecting the fact that the subject NP is only optionally 
assigned nominative case (as it may be assigned a 'quirky' non-nominative case by the verb, 
as explained below). This annotation presumably abbreviates the following disjunction: 

(t SUBJ case) = NOMVtrwe 

Clearly replacing this disjunction with true docs not change the set of minimal models 
for any f-description which contains it, so the equation itself has no effect on the minimal 
models, and hence cannot result in the satisfaction of any constraint equations. Clearly 
this is not the intended interpretation: the "purpose" of this equation is to provide a Case 
feature to satisfy the requirements of the subject NP. 

Kaplan and Bresnan (1982) do not discuss disjunction, but it appears they intend 
disjunctions to be interpreted as an abbreviatory convention, i.e., that their process applies 
only to individual conjunctions after expansion to a Disjunctive Normal Form (DNF). Thus 
their treatment, while not falling foul of the problem just noted, involves a rather curious 
mixture of proof-theoretic devices (e.g., DNF expansion) and model- theoretic devices (e.g., 
focussing on minimal models). 
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Syntactic Rules 
generates 



Lexicon 



c-structure 



labelling 



phonological form 



f-term 

proof 



type well-formedness proof 
= semantic interpretation 



Figure 2: The architecture of R-LFG. 



3.2 The architecture of R-LFG 

The architecture of R-LFG is depicted in Figure 2. The most striking dif- 
ference between LFG and R-LFG is that R-LFG does not contain an inde- 
pendent level of f-structure representation, since the same mechanisms used 
for semantic interpretation are also used to account for syntactic feature 
dependencies. Given that it is a simpler architecture, it should be preferred 
on grounds of parsimony. 

The lexical entries and syntactic rules of R-LFG generate c-structure/f- 
term pairs in the same way that they generate c-structure/f-description pairs 
in LFG. In LFG several steps are required to obtain the f-structures that 
serve as the input to semantic interpretation from the f-descriptions. How- 
ever, in R-LFG the f-term serves as the input to semantic interpretation di- 
rectly. Thus in R-LFG the linguistic effects of f-structure constraints must 
be obtained by other means, viz., the same logical mechanisms used for 
semantic interpretation. 

As explained below, these logical mechanisms enforce a resource account- 
ing which ensures that every predicate combines with an appropriate number 
of arguments and that every non-root semantic unit appears as the argu- 
ment of some predicate. The semantic interpretation itself is determined by 
the pattern of predicate-argument combination via a Curry-Howard corre- 
spondence, as explained in more detail in Johnson (1997). 

This same resource accounting mechanism is also used to describe feature 
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dependencies. Purely syntactic features with no semantic content differ 
from semantically interpreted elements only in that they are semantically 
vacuous, i.e., given trivial interpretations which are systematically ignored 
by any functors which take them as arguments. 

The resource logic used here differs considerably from the glue language 
used by Dalrymple et. al. That language includes first-order terms with 
equality, which can be used to encode feature structure unification in the 
manner of e.g., Definite Clause Grammars, and hence directly simulate f- 
structure attribute-value constraints (see Shieber (1986) for a description of 
the relationship between the first-order terms of Definite Clause Grammars 
and attribute- value "unification" grammars). While this would provide a 
straightforward way to encode f-structure constraints in the glue language, 
it is not clear that such an approach would constitute a real simplification 
of LFG, rather than just a reshuffling of its complexity. 

For this reason, R-LFG uses a much simpler resource logic than the glue 
language of Dalrymple et. al. Inspired by recent work in Categorial Gram- 
mar such as Morrill (1994) the resource logic is based on a propositional 
modal logic, which encodes the types of the semantic objects being manipu- 
lated, and the semantic interpretation itself is provided by a Curry-Howard 
correspondence between proofs and A-terms (Girard, Lafont, and Taylor, 
1989). As van Benthem (1995) demonstrates, a wide variety of substructural 
logics possess a Curry-Howard correspondence, so the requirement that se- 
mantic interpretation is obtained in this way does not identify a particular 
logic. Rather, the precise logic used should be chosen to best fit the lin- 
guistic phenomena described by the theory. Moortgat (1997) develops the 
theory of propositional multimodal logics used here. 

4 Describing agreement relationships with LFG 

This section argues that Lexical-Functional grammarians typically use the 
formal devices of LFG to manipulate features as resources that are assigned 
and checked. It introduces two methods often used for describing agreement 
relationships in LFGs. It turns out that one method, which crucially relies 
on "constraining equations" , can be viewed as describing agreement in terms 
of resource dependencies. Thus resource-based accounts of agreement are 
not a new innovation of R-LFG, but are already a familiar part of LFG. The 
principal claim behind R-LFG is that all linguistic dependencies can be ex- 
pressed in this manner, and that the explicit resource-orientation of R-LFG 
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simplifies and clarifies the nature of the linguistic dependencies concerned. 

As explained in more detail in Kaplan and Bresnan (1982), LFG's f- 
descriptions contain two different kinds of equations. A defining equa- 
tion instantiates the value of an attribute, while a constraining equation 
checks that a value is instantiated by a defining equation elsewhere in the 
f-description. The linguistic dependencies involved in simple agreement can 
be described using defining equations alone, or by using a mixture of defin- 
ing and constraining equations. This latter method has a natural resource 
interpretation. 

To keep things clear, the two methods for describing agreement relation- 
ships are explained using the same examples (13). 

(13) a. Sandy snores. 

b. Professors snore. 

Both methods of describing agreement relationships require that the agree- 
ing items (in (13a), Sandy and snores) are capable of constraining the value 
of the same f-structure element; this is usually achieved by defining equations 
associated with syntactic rules. The agreeing items both impose constraints 
on the value of that shared f-structure clement, thus ensuring that only 
compatible items can appear simultaneously in a syntactic structure. 

4.1 Agreement using defining equations alone 

In this method, both agreeing items constrain the shared f-structure element 
using defining equations. For example, the grammar fragment in (14-18) 
generates exactly the two sentences in (13). The c-structure and f-structure 
generated by this fragment for (13a) is depicted in Figure 3. 



Sandy NP (j PRED) = 'Sandy' 
(t NUM) = SG 



(14) 



Professors NP (| PRED) = 'professor' 
(t NUM) = PL 

snores VP T PRED) = 'snore((t SUBJ)) 
(t SUBJ NUM) = SG 



(15) 



(16) 



snore VP j PRED) = 'snore((t SUBJ)) 
(T SUBJ NUM) = PL 



(17) 



14 



s 

NP^P 
SaLdy V 
snores 



SUBJ 



NUM SG 
FRED 'Sandy' 
FRED 'snore((T SUBJ))' 



Figure 3: The c-structure and f-structure for Sandy snores generated by the 
fragment (14-18). 

S — ^ NP VP (18) 

(rSUBJ)=i T=i 

The lexical entries for subject NPs require that the value of their NUM 
attribute is SG or PL as appropriate. In addition, the underlined equation 
in each verb's lexical entry also requires that this value is appropriate for 
the verb's inflection. If the subject and the verb require different values 
for this f-structurc clement (as in the ungrammatical *Professors snores), 
the corresponding f-dcscription will require this clement to be equal to two 
different values (e.g., SG and PL). However, the well-formedness conditions 
on f-structures do not permit this (Kaplan and Bresnan, 1982; Johnson, 
1995) so the f-descriptions associated with such sentences are inconsistent, 
and the sentences themselves arc correctly predicted to be ungrammatical. 

Thus this method functions by arranging for ungrammatical sentences to 
be associated with an inconsistent f-description. This observation is in fact 
quite general: if all grammatical relationships are described using defining 
equations (i.e., if we restrict attention to the monotonic constraints) then 
the only way such an equation can have a grammatical "effect" is by being 
inconsistent with other equations, i.e., by "causing" ungrammaticality. 

More precisely, suppose we identify a subset of the elements of an f- 
structure as follows. The semantically interpreted elements are those which 
serve as the input to the semantic interpretation procedure (in the frame- 
work of Dalrymple et. al. these elements are associated with glue language 
formulae at some stage during the interpretation process). The idea is the 
semantically uninterpreted elements can be deleted from an f-structure with- 
out changing its semantic interpretation. In a typical LEG, the values of at- 
tributes such as FRED, SUBJ, OBJ, etc., are semantically interpreted, while 
the values of CASE and GENDER (in a grammatical gender language) are 
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not semantically interpreted. 

Now consider a "pure unification" grammar without non-monotonic de- 
vices such as "constraining equations", e.g., in which all equations are defin- 
ing equations, such as the PATR grammars of Shicbcr (1986). These are 
grammars in which all linguistic relationships are expressed with defining 
equations. It is possible to show that in such a grammar, if an equation 
which equates only non-semantic values is not inconsistent with other equa- 
tions on some input, then deleting it from the grammar does not affect the 
language generated or the interpretations assigned. (A similiar observation 
holds in monotonic grammars such as HSPG). 

This means that if all grammatical relationships are described using 
defining equations, a nonsemantic feature defining equation only has an 
effect on the language generated if somewhere else in the grammar there are 
defining equations that are inconsistent with this one. For example, there 
is no point in adding a defining equation that introduces an attribute that 
does not appear elsewhere in the grammar, such as 

(t HISTORICAL-ORIGIN) = ROMANCE (19) 

unless other defining equations that can possibly be inconsistent with it 
are also introduced. But in order to be inconsistent with (19) these other 
cqTiations must require the attribute's value to be different to the value 
specified in the former equation, e.g., 

(t HISTORICAL-ORIGIN) = GERMANIC . 

Thus with defining equations alone, different grammatical properties are 
based on feature oppositions or constrasts. The formal machinery of these 
monotonic "pure unification" grammars does not completely support non- 
constrastive or "privative" feature values. 

Indeed, f-structures seem to have been specifically designed to enable 
systems of defining equations to be inconsistent. For example, if we removed 
either the "functionality" axiom (which requires attributes to be single- 
valued) or the "constant-constant" clash axiom (which specifies that distinct 
constants denote distinct f-structure elements) from the formal definition of 
f-structures, then f-descriptions such as 

(/ CASE) = ACC, (/ CASE) = DAT 

would not be inconsistent. R-LFG does not possess either the functionality 
axiom or the constant-constant clash axiom, and hence it does permit a 
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single constituent to bear two such distinct features, so long as both are 
checked or consumed as described below. 

4.2 Agreement using defining and constraining equations 

Writers of LFGs typically employ constraining equations in order to describe 

asymmetric linguistic relationships. The subject-verb agreement examples 
(13) would be described using this method by replacing the lexical entries 
(16-17) with the following. 

snores VP j PRED) = 'snore((T SUB J))' (20) 
(T SUBJ NUM) =c SG 

snore VP T PRED) = 'snorc((T SUBJ))' (21) 
(t SUBJ XUM) PL 

These entries differ from the previous ones in that the underlined defining 
equations have been replaced with constraining equations. 

While these two fragments both generate the same language in this case, 
in general the two methods for describing agreement behave quite differently. 
For example, if an NP's f-description contains the constraint equation 

(T CASE) =c ACC (22) 

then this NP must be independently "assigned" a value for the Case feature 
in order for the f-structure to be well-formed. 

This method behaves quite differently to the method that only uses 
defining equations. It does not rely on feature oppositions in the same 
way that the defining equation method does. For example, the constraint 
equation (22) requiring that the NP receive an ACC case value does not rely 
on the existence of other Case values besides ACC; it functions just as well if 
ACC is the only Case value used in the grammar. That is, while a defining 
equation ensures that an attribute has one value rather than another, a 
constraining equation ensures in addition that the feature has in fact been 
given a value independently. Thus this method more fully supports privative 
features than the defining equation method does. 

Further, the constraining equation method does not rely on the function- 
ality axiom or the constant-constant clash axioms in the same way that the 
defining equation method does. For example, even if the functionality re- 
quirement on f-structures were relaxed so that the defining equations in the 
f-description for (13a) could have the second minimal f-structure solution 
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SUBJ 



PRED 'Sandy' 
NUM SG 



SUBJ 



NUM =c SG 
'snore((t SUBJ))' 



PRED 



Figure 4: A alternative minimal f-structure solution to the f-description for 

(13a) obtained by relaxing the functionality requirements on f-structures. 
Note that this f-structure never the less does not satisfy the constraining 
equations expressing subject-verb agreement because the constraint equa- 
tion embedded in the lower SUBJis not satisfied. 

depicted in Figure 4 besides the one depicted in Figure 3, that f-structure 
would fail to satisfy the constraining equation expressing subject-verb agree- 
ment, and so would be ill- formed for independent reasons. 

In fact, feature structures in R-LFG behave very much in this way. While 
attributes are permitted to be single- valued, no feature structure axiom 
forces them to be so. But since grammatical relationships are described in a 
way very similiar to the constraining equation method, in general the gram- 
matical requirements of predicates will require that attributes are single- 
valued. However, ' single- valuedness' is not built into the R-LFG formalism 
the way it is in standard LFG, opening the possibility of analyses which 
require multiple instantiations of the same grammatical relation within a 
single clause. 

4.3 Resource management in LFG 

The constraining equation method of describing agreement relationships can 
be described in terms of resources, where the resource is the feature value of 
the shared f-structure entity. Each such feature value is produced by one or 
more defining equations, and is consumed by zero or more constraining equa- 
tions. This pattern of resource management is formalized by Intuitionistic 
Logic. 

Interestingly, the special properties LFG endows the values of PRED at- 
tributes with provides them with special resource management properties 
also. The values of PRED attributes must be produced by exactly one ar- 
gument, and must be consumed by one or more predicates. The logic LFG 
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developed by van Benthem (1995) formalizes this resource management. 

Thus LFG already incorporates a number of mechanisms which can be 
seen as performing resource management. R-LFG attempts to describe all 
syntactic relationships in terms of such resource management. Identifying 
the appropriate resource management mode for a particular grammatical 
relationship is a key step in developing its R-LFG description. 

It is interesting that Multiplicative Linear Logic (MLL) enforces a dif- 
ferent resource managmcnt regime than either Intuitionistic Logic or LPC 
(MLL requires each resource to be produced exactly once and consumed ex- 
actly once) , although it can simulate other modes by means of its exponen- 
tial operators (Girard, 1995). For more discussion of appropriate resource 
managment in LFG, particularly controlled applications of Contraction, see 
Johnson (1997). 

5 Resource accounting in R-LFG 

Johnson (1997) formally defines R-LFG's f-tcrms and presents a Gentzen 
sequent calculus that describes the resource management relationships be- 
tween features. It also presents labelled deduction systems for describing 
the mappings from c-structures to f-terms, and semantic intepretation from 
f-terms. That paper should be consulted for the technical details of R-LFG; 
this section presents that material in an informal and hopefully more acces- 
sible manner. 

An f- formula is an expression that indicates the type of a constituent, 
or more generally, a single resource. The semantic type of a constituent 
can be determined from its f-formula, but just as in the categorial grammar 
example above, f-formulae also specify additional syntactic constraints. 

Following Morrill (1994), we distinguish semantically contentful types 
from semantically impotent types. The basic semantically contentful types 
e, t, etc., are f-formulae (these are the types of individuals and truth val- 
ues respectively), as are the basic semantically impotent types NOM, ACC, 
etc., (which are interpreted by constants, and whose value is systematically 
ignored by any function that takes them as an argument). The full set 
of f-formulae used here are obtained by closing these under the following 
operations. 

If is an f-formula then f (f is also an f-formula, where / is an attribute; 
it denotes the result of embedding </? under the attribute /. 
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If (pi, ip2 are f-formulae then ipi — o is also an f-formula; it is a linear 
implication which consumes ipi to produce (p2- 

To formulate larger grammars it would be worthwhile introducing ad- 
ditional Linear Logic connectives. For example, the additive connective 

provides disjunction of features, while the additive connective '©' can 
be used to express the "over specified" features required by the Bayer and 
Johnson (1995) analysis of feature distributivity in coordination. Indeed, it 
is straightforward to translate these analyses into R-LFG. Johnson (1997) 
shows how optionality can be expressed using the additive connective 
and the additive identity '1'. 

The relationship between f-formulae and the more usual types of model- 
theoretic semantics is given by the mapping {■)\ which maps f-formulae to 
standard model-theoretic types. In this mapping is a new type constant 
interpreted by a single element domain that is used to interpret semantically 
impotent f-formulae. 

(cp)^ = If if If is a. semantically contentful basic type, 

{(fi)^ =0 if is a semantically impotent basic type, 

{f (f)^ = {(fi)^ where / is an attribute, and 

{(pi — o (p2)^ = {ip2)^ if ifi)^ = 0) and {(fii)^ —>■ ((^2)'' otherwise. 

For example, the natural type of an f-formula for an NP requiring a nom- 
inative case marking is (NOM ^ e)^ = e. In general, it is required that 
any A-term labelling an f- formulae (p (i.e., giving the constituent's semantic 
interpretation) be of type (v?)''. (Semantically impotent f-formulae are not 
labelled with A-terms, as they have no natural semantic interpretation). 

F-formulac are the building blocks of f-terms. Informally, an f-term 
is a graph-structured configuration of one or more constituents, or more 
generally, resources. F-formulae are f-terms, and if a, ai, . . . , are f-terms 
then: 

is the multiset of resource structures {ai, . . . , «„} (order is unim- 
portant in a multiset, but the number of times an element appears is 
important) , 

/ a is the result of embedding the structure a under the attribute f,^ 

"Johnson (1997) follows Moortgat (1997) in introducing a separate punctuation symbol 
to distinguish modal structures in f-terms from modal operators in f-formulae, but here 
we rely on context to distinguish these two usages. 
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fi---fm = 9i---9n is a path equation which restructures an f-term by mov- 
ing a resource structure embedded under the sequence of attributes 
/i ■ ■ ■ /m so that it is located under the sequence of attributes gi . . . gn, 
and 

(a) is an optional occurence of the structure a. 

An f-term describes a graph structure of constituents, or more generally, 
resources. The f-term associated with a sentence is required to simplify to a 
single resource of type t in order for the sentence to be grammatical. (This 
single requirement subsumes both the requirement that the f-description 
be satisfiable and the requirement that the Linear Logic glue formula sim- 
plify to an expression of type t in standard LFG). An f-term simplifies by 
applying linear implications, restructuring using path equations, distribut- 
ing attributes over multisets and implications, and either deleting optional 
elements or replacing them with their non-optional counterpart. 

Attributes are permitted, but not required, to distribute and factor over 
multisets. That is, the following bi-implication holds, where / is an attribute 
and ai and a2 are f-terms: 

/(Q!i,a2) ^ (/ai),(/a2). 

Unlike LFG, R-LFG does not require that attributes are single- valued, nor 
does it enforce a constant-constant clash. Every f-term is "satisfiable" in that 

it represents some configuration of resources; grammaticality is determined 
by whether those resources can combine to produce a single element of type 
t (the type of a saturated proposition). 

5.1 Nominative Case marking in English 

A simple R-LFG fragment which describes structural nominative case assign- 
ment to subject NPs is presented below. The lexical entry for the nominative 
Case marked subject NP Sandy in (23) requires it to consume a NOM case 
resource in order to produce a resource of type e, and the lexical entry for 
the verb snores in (24) requires it to consume a resource of type e embedded 
within a SUBJ attribute in order to produce a resource of type t. 

The syntactic rule (25) specifies how the f-terms associated with the NP 
and VP (referred to by the meta- variable 'J, ' just as in LFG) are to be 
combined to produce the f-term for the S. In this multiset consisting 

of the NP's f-term and a NOM case resource is embedded within a SUBJ 
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s 



NP VP 

Sandy V 
snores 



SUBJ 



Sandy' : NOM -o e 
NOM 

\x. snores' {x) : SUBJ e —o t 



Figure 5: The c-structure and f-term for She snores generated by the frag- 
ment (23-25). The f-term simpUfies straightforwardly to type t, yielding the 
semantic labelling snores' {Sandy'). 

attribute, which together with the f-term associated with the VP yields the 
multiset f-term associated with the S. (The interface between c-structure 
and f-terms is formalized in Johnson (1997) as a labelled deductive system). 

Sandy NP Sandy' : NOM -o e (23) 

snores VP Xx. snores '{x) : SUBJ e —o t (24) 

S — > NP VP (25) 

SUBJ (NOM, i ) i 

This fragment generates the c-structure and f-term depicted in Figure 5. 
The f-term simplifies to type t in the following steps: 

Sandy' : SUBJ (NOM -o e) 
Sandy' : SUBJ NOM ^ SUBJ e SUBJ NOM 

Sandy' : SUBJe Xx. snores' (x) : SUBJe — o t 

snores' {Sandy') : t 



5.2 Icelandic Quirky Case Marking 

Quirky Case marking in Icelandic presents a more complex array of linguistic 
data which exercises a wider range of f-term machinery. This construction 
has proven difficult to encode in unification-based grammars, and has mo- 
tivated several non-monotonic extensions to the basic unification grammar 
machinery, such as LFG's constraint equations and a complex inheritance 
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system in HPSG (Sag, 1995)7 The analysis presented here demonstrates 
how the resource sensitivity of R-LFG provides a simple way to encode the 
LFG analysis of Andrews (1982) without requiring recourse to complex ex- 
tensions to the basic machinery of R-LFG. 

In Icelandic, subject NPs are usually case marked nominative, as in 
(26a). However, a few verbs, such as vantar 'lacks' exceptionally case mark 
their subject NPs with accusative or some other non-nominative "quirky" 
case (26b). The subjects of subject raising verbs, such as virdist 'seems', 
usually appear in nominative case (26c), but if the embedded verb is a 
quirky case assigning verb then the matrix subject is assigned the quirky 
case, rather than nominative (26d). 

(26) a. drengurinn kyssti stulkuna 

the-boy.nom kissed the-girl.acc 
'The boy kissed the girl' 

b. drengina vantar mat 
the-boys.acc lacks food.acc 
'The boys lack food' 

c. hann virdist elska hana 

he.nom seems love her.acc 
'He seems to love her' 

d. hana virdist vanta peninga 
her.acc seems lack money. acc 
'She seems to lack money' 

This pattern of data receives a straightforward informal account in terms 
of case assignment if we make the following assumptions: 

• All NPs must receive exactly one case, 

• Quirky case marking verbs always assign a quirky case, 

• Case is preserved in Raising and other grammatical operations, and 

^As far as I am aware, the only feature structure account of Icelandic Quirky Case 
Marking that does not make use of non-monotonic devices was given by Sag, Karttunen, 
and Goldberg (1992). That account requires each NP to hv associated with two case 
features, which axe threaded as a difference list through the tree. It would be interest- 
ing to investigate whether other examples which motivate non-monotonic devices can be 
expressed using purely monotonic constraints in this manner. 
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• Structural nominative case is only optionally assigned. 



Thus if a subject NP receives a quirky case, then that must be the case 
that it appears in. On the other hand, if the subject NP is not assigned a 
quirky case, then the only case available is structural nominative case. 

This account can be formalized in R-LFG as follows. The phrase struc- 
ture rules for this Icelandic fragment are the following. 

S ^ NP VP (27) 

SUBJ((NOM),i) i 

VP ^ V ^ NP V 1 (28) 

i V OBJ((ACC),j) J V XCOMP i J 

The phrase structure rule (27) differs from the corresponding English rule 
(25) in that it optionally embeds a NOM case under the SUBJ attribute. 
The phrase structure rule (28) introduces a verb, an optional direct object 
NP with optional accusative case marking, and an optional VP. It embedds 
the direct object NP's f-term under the OBJ attribute and the VP's f-term 
under the XCOMP attribute, as is standard in LFG. 

The lexical entries (29-31) are required to generate the non-quirky single 
clause example (26a). The c-structure and f-term associated with this ex- 
ample are shown in Figure 6. It is straightforward to check that this f-term 
reduces to t, labelled with kissed' {boy girl') . 

drengurinn NP boy' : NOM — o e (29) 
stulkuna NP girl' : ACC -o e (30) 
kyssti V Xy \x. kissed' {x,y) : OBJ e -o SUBJ e —o t (31) 

The single clause quirky case marked example is only slightly more com- 
plex. It can be described with the three additional lexical entries (32-34). 



drengina NP boys' : ACC — o e (32) 

mat NP food' : ACC ^ e (33) 

vantar V Xy Xx. lacks' {x,y) : OBJ e — o SUBJ e —ot, (34) 
OBJ ACC, SUBJ ACC 

The lexical entry for the quirky case marking verb vantar 'lacks' in (34) 
differs from that for the non-quirky verb kyssti 'kissed' in that it assigns 
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NP 



V 



drengurinn kyssti 
the-boy.nom kissed 



NP 

I 

stulkuna 
the-girl.acc 



SUBJ 



(NOM) 
NOM -o e 



OBJ e -o SUBJ e -o t 

ACC 
ACC 



OBJ 



Figure 6: The c-structure and f-term for the single clause non-quirky Ice- 
landic example (26a) generated by (27-31). 



(NOM), ACC 
^CC ^ e J 

-o SUBJ e -o t 

^cc n 

ACC-oe 
the-boys.acc lacks food.acc 

Figure 7: The c-structure and f-term for the single clause quirky case exam- 
ple (26b) generated by (27-34). 

an accusative case to its subject (in the underlined part of the f-term) as 
well as to its object. The c-structure and f-term for (26b) are depicted in 
Figure 7. Again, it is straightforward to check that the f-term reduces to t, 
and is labelled with the A-term lacks' {boys' , food') . Note that if the subject 
were replaced with a nominative NP the f-term would no longer reduce to 
t, since the ACC case feature embedded under the SUBJ attribute could not 
be consumed. 

The formalization of the non-quirky case Subject Raising example (26c) 
is very similiar to the standard LFG account of Subject Raising (Bresnan, 
1982). The lexical entry (35) for the Raising verb virdist 'seems' contains 
the path equation SUBJ = XCOMP SUBJ which permits resources embed- 
ded under the SUBJ attribute to be restructured under the XCOMP SUBJ 
attributes. In this example, a resource of type e is lowered into the embed- 
ded clause. The f-term associated with this example is depicted in Figure 8. 




25 



SUBJ 



NOM ^ e 
(NOM) 
XCOMP t-ot 

SUBJ 



XCOMP 



OBJ e -o SUBJ e t 
ACC -o e 
ACC 



OBJ 



Figure 8: The f-term for the non-quirky Subject Raising example (26c) 
generated by (27-36). 



Here we ignore the complexities of pronominal binding, and treat the pro- 
nouns simply as NPs that consume a nominative or accusative case resource. 
It is straightforward to check that this reduces to t, and is labelled with the 
A-term seems' {loves' {he' , her')). 



virdist V \P.seems'{P) : XCOMP t ^ t, (35) 
SUBJ = XCOMP SUBJ 

elska V Ay Xx.love{x, y) : OBJ e — o SUBJ e —o t, (36) 

OBJ ACC 

The syntactic rules and lexical entries introduced above that are inde- 
pendently needed to account for quirky case marking in single clause con- 
structions and for Subject Raising without quirky case also correctly account 
for the interaction of those two constructions, which was presented in (26d) 
on page 23. The f-term for this example is shown in Figure 9. 

Just as in the single clause quirky case marking example (26b), the sub- 
ject NP is assigned both an accusative case and an optional nominative 
case, so only an accusative subject NP can appear. If a nominative sub- 
ject were inserted in matrix subject position it could consume the optional 
nominative case resource, but the accusative case resource assigned by the 
quirky verb to the subject would not be consumed, and so an f-term of 
type t could not be derived. It is straight-forward to check that the f-term 
depicted in Figure 9 simplifies to t, and that it is labelled with the A-term 
seems' {lack' {she' , money')), correctly providing the required semantic in- 
terpretation. 
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SUBJ 



ACC -o e 
(NOM),ACC 
XCOMP t-ot 

SUBJ 

OBJ e -o SUBJ e t 
ACC -o e 



XCOMP 




OBJ 



ACC 



Figure 9: The f-term for the quirky case marked Subject Raising example 
(26d) generated by (27-36). 



6 Conclusion 

This paper has introduced a simphfied version of LFG called R-LFG in which 
a single representation called an f-term plays the role of both f-description 

and f-structure. This unification dramatically simplifies the architecture of 
R-LFG, as compared to LFG augmented with the Linear Logic interpreta- 
tion machinery. 

Semantic interpretation in R-LFG exploits a Curry-Howard correspon- 
dence, so semantic interpretation is obtained as a by-product of the syntactic 
type well-formedness checking process, and does not need to be described 
in terms of stipulative, independently specified semantic rules. 

LFG's f-structure well-formedness constraints are re-expressed in terms 
of feature resource dependencies, which permits them to be checked by the 
same mechanism that performs semantic interpretation. It is not implausible 
that this can be done for many, if not most, LFG analyses, as many standard 
LFG analyses already have a resource oriented character, and it seems that 
the "core" LFG analyses of Raising, Control, etc., can be straightforwardly 
reexpressed in R-LFG. Treatments of phenomena such as quantifier scoping, 
which motivate much of the glue logic work, still remain to be developed, 
but there seems to be no principled problem here. 
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